Resource allocation and performance analysis problems in optical networks

Optical networks pose a rich variety of new design and performance analysis problems. Typically, the static design problems belong to the field of combinatorial optimisation, whereas decision-making and performance analysis problems are best treated using appropriate stochastic models. This dissertation focuses on certain issues in resource allocation and performance evaluation of backbone wavelength-routed (WR) networks and metropolitan area optical burst switching (OBS) networks. The first two parts of the thesis consider heuristic algorithms for the static routing and wavelength assignment (RWA) and logical topology design (LTD) problems that arise in the context of WR networks. In a static RWA problem, one is asked to establish a given set of lightpaths (or light trees) in an optical WR network with given constraints, where the objective often is to minimise the number of wavelength channels required. In LTD problem, the number of wavelength channels is given and one is asked to decide on the set of lightpaths so that, for instance, the mean sojourn time of packets travelling at the logical layer is minimised. In the thesis, several heuristic algorithms for both the RWA and LTD problems are described and numerical results are presented. The third part of the thesis studies the dynamic control problem where connection requests, i.e. lightpath requests, arrive according to a certain traffic pattern and the task is to establish one lightpath at a time in the WR optical network so that the expected revenue is maximised or the expected cost is minimised. Typically, the goal of optimisation is to minimise some infinite time horizon cost function, such as the blocking probability. In this thesis, the dynamic RWA problem is studied in the framework of Markov decision processes (MDP). An algorithmic approach is proposed by which any given heuristic algorithm can be improved by applying the so-called first policy iteration (FPI) step of the MDP theory. Relative costs of states needed in FPI are estimated by on-the-fly simulations. The computational burden of the approach is alleviated by introducing the importance sampling (IS) technique with FPI, for which an adaptive algorithm is proposed for adjusting the optimal IS parameters at the same time as data are collected for the decision-making analysis. The last part of the thesis considers OBS networks, which represent an intermediate step towards full optical packet switching networks. In OBS networks, the data are transferred using optical bursts consisting of several IP packets going to the same destination. On the route of the burst, temporary reservations are made only for the time during which the burst is transmitted. This thesis focuses on fairness issues in OBS networks. It is demonstrated that fairness can be improved by using fibre delay lines together with Just-Enough-Time protocol (JET). Furthermore, by choosing the routes in an appropriate way one can also reach a satisfactory level of fairness and, at the same time, lower the overall blocking probability. Possible scheduling policies for metropolitan area OBS ring networks are also studied.reviewe

Searching a needle in (linear) opportunistic networks

Searching content in mobile opportunistic networks is a diffi-cult problem due to the dynamically changing topology and intermittent connections. Moreover, due to the lack of global view of the network, it is arduous to determine whether the best response is discovered or search should be spread to other nodes. A node that has received a search query has to take two decisions: (i) whether to continue the search further or stop it at the current node (current search depth) and, independently of that, (ii) whether to send a response back or not. As each transmission and extra hop costs in terms of energy, bandwidth and time, a balance between the expected value of the response and the costs incurred must be sought. In order to better understand this inherent trade-off, we assume a simplified setting where both the query and response follow the same path. We formulate the problem of optimal search for the following two cases: a node holds (i) exactly matching content with some probability, and (ii) some content partially matching the query. We design static search in which the search depth is set at query initiation, dynamic search in which search depth is determined locally during query forwarding, and learning dynamic search which leverages the observations to estimate suitability of content for the query. Additionally, we show how unreliable response paths affect the optimal search depth and the correspond-ing search performance. Finally, we investigate the principal factors affecting the optimal search strategy

GABA(B) receptor positive allosteric modulators with different efficacies affect neuroadaptation to and self-administration of alcohol and cocaine

Drugs of abuse induce widespread synaptic adaptations in the mesolimbic dopamine (DA) neurons. Such drug-induced neuroadaptations may constitute an initial cellular mechanism eventually leading to compulsive drug-seeking behavior. To evaluate the impact of GABA(B) receptors on addiction-related persistent neuroplasticity, we tested the ability of orthosteric agonist baclofen and two positive allosteric modulators (PAMs) of GABA(B) receptors to suppress neuroadaptations in the ventral tegmental area (VTA) and reward-related behaviors induced by ethanol and cocaine. A novel compound (S)-1-(5-fluoro-2,3-dihydro-1H-inden-2-yl)-4-methyl-6,7,8,9-tetrahydro-[1,2,4]triazolo[4,3-a]quinazolin-5(4H)-one (ORM-27669) was found to be a GABA(B) PAM of low efficacy as agonist, whereas the reference compound (R,S)-5,7-di-tert-butyl-3-hydroxy-3-trifluoromethyl-3H-benzofuran-2-one (rac-BHFF) had a different allosteric profile being a more potent PAM in the calcium-based assay and an agonist, coupled with potent PAM activity, in the [S-35] GTP gamma S binding assay in rat and human recombinant receptors. Using autoradiography, the high-efficacy rac-BHFF and the low-efficacy ORM-27669 potentiated the effects of baclofen on [S-35] GTP gamma S binding with identical brain regional distribution. Treatment of mice with baclofen, rac-BHFF, or ORM-27669 failed to induce glutamate receptor neuroplasticity in the VTA DA neurons. Pretreatment with rac-BHFF at non-sedative doses effectively reversed both ethanol- and cocaine-induced plasticity and attenuated cocaine i.v. self-administration and ethanol drinking. Pretreatment with ORM-27669 only reversed ethanol-induced neuroplasticity and attenuated ethanol drinking but had no effects on cocaine-induced neuroplasticity or self-administration. These findings encourage further investigation of GABA(B) receptor PAMs with different efficacies in addiction models to develop novel treatment strategies for drug addiction.Peer reviewe

Alcohol Co-Administration Changes Mephedrone-Induced Alterations of Neuronal Activity

Mephedrone (4-MMC), despite its illegal status, is still a widely used psychoactive substance. Its effects closely mimic those of the classical stimulant drug methamphetamine (METH). Recent research suggests that unlike METH, 4-MMC is not neurotoxic on its own. However, the neurotoxic effects of 4-MMC may be precipitated under certain circumstances, such as administration at high ambient temperatures. Common use of 4-MMC in conjunction with alcohol raises the question whether this co-consumption could also precipitate neurotoxicity. A total of six groups of adolescent rats were treated twice daily for four consecutive days with vehicle, METH (5 mg/kg) or 4-MMC (30 mg/kg), with or without ethanol (1.5 g/kg). To investigate persistent delayed effects of the administrations at two weeks after the final treatments, manganese-enhanced magnetic resonance imaging brain scans were performed. Following the scans, brains were collected for Golgi staining and spine analysis. 4-MMC alone had only subtle effects on neuronal activity. When administered with ethanol, it produced a widespread pattern of deactivation, similar to what was seen with METH-treated rats. These effects were most profound in brain regions which are known to have high dopamine and serotonin activities including hippocampus, nucleus accumbens and caudate-putamen. In the regions showing the strongest activation changes, no morphological changes were observed in spine analysis. By itself 4-MMC showed few long-term effects. However, when co-administered with ethanol, the apparent functional adaptations were profound and comparable to those of neurotoxic METH.Peer reviewe

Preface

funded by Nokia, Sonera and Tekes. First I want to thank my supervisor professor Jorma Virtamo for his invaluable guidance during the last four years. I am also thankful for the second reviewer of the thesis, Ph.D. Samuli Aalto, for numerous corrections and advice when finishing the thesis. Also the whole personnel of the Networking Laboratory earns special thanks for providing a good atmosphere and good facilities for the research. This thesis has also been financially supported by a grant from the Nokia Foundation